مدلسازی و حل مسئله حداکثر پوشش پویا با ظرفیت محدود و ماژولار در حضور پوشش تدریجی

پایان نامه
چکیده

یکی از انواع مختلف مسائل مکان یابی، مسئله مکان یابی پوشش حداکثری است که به طور ویژه در مکان یابی تسهیلات مهمی هم چون ایستگاه های آتش نشانی، مراکز آموزشی، پمپ بنزین ها، ادارات دولتی، ایستگاه های پلیس بین راهی، مکان یابی بیمارستان ها و غیره کاربرد دارد و انواع گوناگونی از مدلسازی این مسئله برای حالت های مختلف و شرایط گوناگون پدید آمده است. در این پژوهش با مطالعه مدل های مختلف موجود و در نظر گرفتن خلاء های تحقیقاتی و هم چنین وارد کردن محدودیت های موجود در مسائل واقعی مدلی جدید ارائه شده است که در آن تسهیلات بالقوه جهت مکان یابی دارای ظرفیت محدود بوده و هم چنین این تسهیلات می توانند خود از بخش های کوچکتری تشکیل یافته باشند که این بخش های کوچک را ماژول های تشکیل دهنده ی تسهیل می نامیم. از طرفی خود این ماژول ها نیز دارای ظرفیت محدود می باشند و می توانند در انواع سایز های مختلف موجود باشند. وجود شعاع پوششی تدریجی برای پوشش نقاط تقاضا توسط تسهیلات نیز جزو دیگر شرایطی است که در مدلسازی مسئله پژوهش گنجانده شده است. در این پژوهش پس از ارائه مدل مسئله و سنجش عملکرد مدل توسط تحلیل حساسیت پارامتر ها و مقایسه مدل مسئله با مدل کلاسیک، روش حلی مبتنی بر روش آزاد سازی لاگرانژ برای یافتن کران بالای جواب بهینه ارائه شده است. به علاوه از یک روش ابتکاری جدید جهت محاسبه کران پایین جواب بهینه برای انواع مختلف مسائل در سایز های کوچک، متوسط و بزرگ معرفی شده است که نتایج حاصل نشان دهنده ی عملکرد مناسب مدل و روش حل ارائه شده می باشد.

منابع مشابه

مدل‌سازی و حل مسأله حداکثر پوشش ماژولار پویا با ظرفیت‌های محدود متغیر

مسأله مکان‌یابی حداکثر پوشش یکی از مهم‌ترین مسائل مکان‌یابی شبکه است که برای کاربردهای مختلف آن، مدل‌های متنوعی از مسأله حداکثر پوشش، نظیر درنظرگرفتن محدودیت‌های ظرفیتی تسهیلات ارائه شده‌اند؛ اما تمامی این مدل‌ها فقط یک سطح ظرفیت ثابت برای تسهیلات استقراریافته در نظر می‌گیرند که این نوع مدل‌سازی باعث کاهش کارایی مدل مکان‌یابی حداکثر پوشش می‌شود. در این مقاله، مسأله مکان‌یابی حداکثر پوشش محدود م...

متن کامل

مدل سازی و حل مسئله مکانیابی پوشش حداکثر در حالت محدودیت ظرفیت تسهیلات و پوشش تدریجی

در این تحقیق، به توسعه مدل مکانیابی پوششی حداکثر بر اساس مدل پوشش تدریجی، تحت محدودیت های ظرفیت تسهیلات پرداخته ایم. در مدل های پوشش تدریجی، بیش از یک شعاع برای هر تسهیل در نظر گرفته می شود که بین این دو شعاع، پوشش به صورت جزیی و بر اساس یک تابع پوششی غیر افزایشی می باشد؛ اما داخل شعاع کوچکتر پوشش به صورت کامل صورت می گیرد و فراتر از شعاع بزرگتر نیز پوششی وجود ندارد و همچنین برای تسهیلات نیز ظر...

15 صفحه اول

مدلسازی و حل مسئله مکان یابی پوشش تدریجی در حالت پویا

مکان یابی پوشش تدریجی تسهیلات به منظور حداکثر کردن پوشش نقاط تقاضا یکی از مسایل مهم و پرکاربرد در حوزه مسایل مکان یابی است. در تحقیق حاضر تسهیلات مورد نظر به صورت سلسله مراتبی با ظرفیت های متفاوت در نظر گرفته شده است. از آنجا که در دنیای واقعی تعداد تسهیلات و شعاع های پوشش آن ها (بعلت مسایلی نظیر ترافیک، آب و هوا و ...) در دوره های زمانی مختلف متفاوت است، مدل پیشنهادی بصورت مدل پوشش تدریجی پشتی...

15 صفحه اول

مدل‌بندی و حل مساله ماکزیمم پوشش p -هاب تک تخصیصی با پوشش تدریجی

P-hub maximal covering location problem is one of the most commonly used location- allocation problems. In this problem, the goal is to determine the best location for the hubs such that the covered demand is maximized by considering the predefined coverage radius. In classical hub problems, if the distance between the origin and destination is less than this radius, coverage is possible; other...

متن کامل

مدل‌سازی و حل مسئله‌ی پوشش تدریجی پشتیبان سلسله مراتبی با در نظر گرفتن تسهیلات واسطه در حالت پویا

مکان‌یابی پوشش تدریجی تسهیلات به‌منظور بیشینه‌سازی پوشش نقاط تقاضا یکی از مسائل مهم و پرکاربرد در حوزه‌ی مسائل مکان‌یابی است. در تحقیق حاضر تسهیلات مورد نظر به‌صورت سلسله‌مراتبی و با ظرفیت‌های متفاوت در نظر گرفته شده است. از آنجا که در دنیای واقعی تعداد تسهیلات و شعاع‌های پوشش آنها )به‌علت مسائل اجتماعی نظیر ترافیک، آب و هوا و...( در دوره‌های زمانی مختلف متفاوت است، مدل پیشنهادی به‌صورت مدل پوش...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه الزهراء علیها السلام - دانشکده فنی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023